Common origin of no-cloning and no-deleting principles - Conservation of information 
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We discuss the role of the notion of information in the description of physical reality. We consider 
theories for which dynamics is linear with respect to stochastic mixing. We point out that the no- 
cloning and no-deleting principles emerge in any such theory, if law of conservation of information 
is valid, and two copies contain more information than one copy. We then describe the quantum 
case from this point of view. 
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The fact that Nature allows us to describe itself math- 
ematically, seems even more astonishing than the laws 
of Nature themselves. In particular, quantum formalism 
is enigma, which in spirit of Godel's theorem can not be 
explained by itself. The lack of clear relation between the 
description and reality, brings about difficulties in the in- 
terpretation of quantum formalism. As one knows, any 
attempt of objectivisation of the latter leads to a number 
of paradoxes Tj . This gap between formalism and reality 
has, in particular, its reflection in Asher Peres's phrase: 
"the physics is what physicists do in laboratories" 0| and 
"entanglement is a trick the quantum magicians use to 
produce phenomena, that can not be imitated by clasi- 
cal magicians" 0- But again, why quantum magicians 
are better than their classical counterparts? This ques- 
tion forces us to adopt the primitive notions which are 
autonomic with respect to the formalism. In this con- 
text two notions seem to be relevant: information and 
informational isomorphism 

The recent discoveries 0, IE IS 13 concerning pro- 
cessing of information in the quantum regime j9| con- 
vince us more and more that Landauer's slogan, "Infor- 
mation is physical!" is not empty j^. The idea that 
the notion of information should be regarded as a fun- 
damental ingredient in a physical theory was proposed 
in different contexts [13 . Iisl IT3 . Iisl IT6| . However it is 
not quite clear, what the term "physical" means, in the 
above context. In fact, there are two opposing pictures 
of information: i) subjective, according to which infor- 
mation represents knowledge, ii) objective, which treats 
information (just like energy) as a property of the physi- 
cal system. This cognitive duality can be surmounted by 
postulating that any consistent description of Nature, is a 
sort of isomorphism between the laws of Nature and their 
mathematical representation. According to this view 3] 
(called informational isomorphism), although no notion 
itself is reality, yet it reflects physical reality. Then any 
theoretical structure, although is not a real thing, is an 
isomorphic image of the existing reality. In this sense, 
information can be treated as physical, and it is natural 
to ask: What are the fundamental consequences of such 
statement? The problem is by no means trivial, as it 
concerns the properties of the quantity that we regard 



as physical, which nevertheless, manifests itself in a way 
that is far from intuition. 

One of the basic properties that a physical quantity 
can exhibit is conservation of the quantity under some 
physical process. Historically, the principles of conser- 
vation played a central role in the development of the 
modern physics on both the classical and quantum lev- 
els of the description of physical reality. For example, 
Pauli discovered neutrino in the beta-decay process, bas- 
ing only on the conservation of energy-momentum. By 
analogy, it is reasonable to postulate the conservation of 
information as a principle, and raise it up to a paramount 
law of nature. In this paper we adopt this view and in- 
vestigate its consequences, in the context of processing 
of classical and quantum information. We will consider 
any theory for which the dynamics is linear with respect 
to stochastic mixing. We point out that the no-cloning 
and no-deleting principles emerge in any such theory, if 
the law of conservation of information is valid, and two 
copies contain more information than one copy. We then 
describe the quantum case from this point of view, using 
von Neumann entropy as a measure of information. 

We should emphasise here, that we do not want to 
derive the no-cloning and no-deleting theorems from uni- 
tarity. This has already been done, and is not the pur- 
pose of our paper. Rather, we would like to present a 
proof, that will separate the argument into two parts: 
i) the part independent of quantum mechanics, referring 
solely to conservation of a physical quantity (which is in- 
formation), and ii) the quantum mcchnical part, where 
the quantum mechanical information is evaluated. 

To explain the relevance of such an approach, let us re- 
call the principle of conservation of energy. The principle 
of conservation of energy was discovered in the XIX cen- 
tury, in the context of trials to build a perpetuum mobile. 
The principle was thus born on the ground of classical 
physics. But it remains a fundamental principle in quan- 
tum physics. The notion of energy and its conservation 
survived the revolutions in physics - both from classi- 
cal to quantum, and from Galilean to relativistic. Thus 
this notion seems to be more fundamental than speciflc 
theories, and it is treated as a basic property of phys- 
ical systems. It is therefore good to understand some 
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phenomena solely on the ground of a principle, such as 
energy conservation, rather than to derive them within 
some theory. 

The aim of this paper is to tilt our understanding of 
no-cloning and no-deleting theorems in a similar direc- 
tion, but with respect to information. We will simply 
state that one cannot clone or delete, in any theory if 
two copies have more information than one copy in that 
theory. Then we check that it is the case in quantum 
mechanics, unlike in classical world, where two copies 
represent exactly the same amount of information. 

Let us first specifically state what we assume about the 
operations that can be performed over a physical system: 

(i) Enlargement of the system is allowed. I.e. addition 
of another system (containing no information about 
the original system) is allowed; 

(ii) The dynamics of the closed system is linear with 
respect to stochastic mixing. I.e. the dynamics is 
linear over the stochastic mixture g — ^^PiQi of 
an ensemble {pi , Qi}. 

(An ensemble {pi, Qi} denotes a source producing a state 
Qi with probability pi.) 

To obtain no-cloning and no-deleting from the law of 
conservation of information, we ask the following ques- 
tion: In a given physical system, is there a difference 
between the information content in a single copy with 
respect to that in two copies? 

In a cloning process, we produce two copies of the in- 
put. Additionally there can be some "garbage" produced 
in the output. We may discard this additional part into 
the environment. If in a cloning process, this output (two 
copies plus possible garbage) has more information than 
the input (single copy), then we have a violation of the 
law of conservation of information. 

In a deleting process, we do not allow additional 
garbage to be produced in the environment. So if two 
copies have more information than a single copy, we have 
no-deleting implied by the law of conservation of infor- 
mation. 

Note that it is natural that we do not allow discarding 
part of the system (the "garbage"), as a valid opera- 
tion in considerations of no-deleting. When we are try- 
ing to show that reducing information from the system is 
not possible, we cannot afford to be "careless" and allow 
throwing out parts of the system. On the other hand, 
in considerations with no-cloning, when we are trying to 
show that production of information in a system is not 
possible, we must allow discarding. After all, throwing 
out part of a system cannot produce information. 

We therefore have built certain notions, which are in- 
dependent of any theory. The cause of no-cloning and 
no-deleting follows from some principles, and whether or 
not two copies and one copy have the same information 
content. 

If the two quantities (information content of two copies 
and that of a single copy) differ in some theory, then we 
will have no-cloning and no-deleting in such a theory. 



Now whether two copies and one copy actually have 
the same information content, depends on specific theo- 
ries. 

In the classical case (i.e.~ when the underlying physi- 
cal system consists of only distinguishable objects), two 
copies and one copy have the same information content. 
Suppose that a source will produce if a certain team 
wins in a certain match. It produces 1 otherwise. This 
source is equally informative as a source producing 00 for 
"win", and 11 otherwise. Here and 1 are (classical) bi- 
nary digits, encoded as two distinguishable objects (black 
and white balls, for example). 

Below we see that in the quantum case, these quantities 
(information content of two copies and that of a single 
copy) are in general different, proving that one cannot 
clone or delete in this case. Specifically, in the quantum 
case, two copies will be seen to contain more information! 
Here by "quantum case" , we only assume that there ex- 
ist objects which are not perfectly distinguishable, and 
that they form a Hilbert space. We do not assume any- 
thing about the dynamics of this "quantum case" , except 
what is given by item (ii) above. Specifically, we assume 
that any dynamics A takes the stochastic mixture piQi 
into '^j^Pi-^iSi)- Note that there is nothing "quantum" 
about this notion of linearity. Such linearity is assumed, 
for example, in classical mechanics and classical electro- 
dynamics. 

To proceed, we must now obtain some numbers, the 
information contents of single copy and two copies, and 
compare them. So we must now define what we mean by 
information. It is well known that under certain natural 
axioms, one obtains entropy as a measure of information. 

Let us recall briefly no-cloning and no-dclcting state- 
ments. Given a state from two (nonidentical) nonorthog- 
onal states jV'i) and \ip2), (V'ilV'2) 7^ 0, 1 one cannot have 

|Vi)|0)^|Vi)|^i), 

IV'2) |o) ^ IV2) 1^2) , (1) 

even for open systems. (A physical system is said to 
be open, if discarding part of the system is allowed along 
with (i), and (ii) stated above.) This is called no-cloning. 
Considering the environment inside the dynamics, this 
implies that 

\i^i)\o)\o)E^\^i)\^i)ME^ 

IV'2)|0)|0)^^|V2)|V'2)|e^,)^, (2) 

is not possible by a single evolution. 

Assuming a unitary dynamics, this statement can be 
proven. This was done in Refs. 0, 0, 0|, and was 
called the no-cloning theorem. (Wigner was probably 
the first, who considered the cloning problem within the 
quantum formalism '2(f\.) 

Further, the evolution 

IV'i) iV^i) ^ 1^1) |o) , 

IV'2) 1^2) ^ 1^2) |0) (3) 
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is not possible for closed systems, where (V'ilV'2) 7^ 0,1. 
(A physical system is called closed if we are not allowed 
to discard a part of the physical system.) This is called 
no-deleting. 

Again the above statement of no-deleting can be 
proven as a theorem, by assuming a unitary evolution 
and was called the no-deleting f /teorem plll2^ . Note that 
from a formal point of view, it is not clear whether there 
is any common physical origin of the above theorems or 
a relationship between them. 

In the following, we raise both the no-cloning and no- 
deleting theorems to principles. In particular, we do not 
assume that the dynamics is unitary. 

We will now show that in physical systems (as specified 
before) , 

1. Conservation of information (actually, no-increase 
of information) implies the no-cloning principle. 

2. Conservation of information (actually, no-decrease 
of information) implies the no-deleting principle. 

In the first implication, we allow discarding part of the 
system (tracing out) as a valid operation. 

We will first show that the no-cloning principle is im- 
plied by the law of conservation of information. We 
will prove this by contradiction. Suppose therefore that 
cloning is possible. That is, the transformation in eq.~ 
^ is possible. Then the average input and output states 
are respectively 

e^n = ^(l^i) |o) |o) (^il (o| (o| + 1^2) |o) |o) (7^2! (o| (o|), 

(4) 

and 

Qout = ^(1-01) IV"!) |e^i) (V'll (V'll (ev-il 

+ IV'2)|V'2)|e^,)(V'2|(02|(e^J), (5) 

where {ipi\ip2) 7^ 0,1. Since 

|(V'i|V2)|> |(0i|V'2)n(e^Je^,)|, (6) 

the von Neumann entropy of the average initial state gin 
is less than that of the average output state gout, thus 
obtaining a violation of the law of conservation of infor- 
mation. (The von Neumann entropy of a state g, denoted 
as S{g), is defined to be — tr£ilog2 g.) 

We have therefore obtained that if cloning were possi- 
ble, a single copy (on average) has less information than 
that in two copies. Note here the crucial importance 
of the quantum nature (nonorthogonality) of the inputs. 
For classical inputs (orthogonal states), two copies have 
the same information as in a single copy. The situation 
is similar for deleting, as we will see now. 

We will now show that no-deleting principle is im- 
plied by the conservation of information, in particular, 
no-decrease of entropy. 

Suppose that deletion is possible. Then one can effect 
the following evolution (call it the "deleting evolution") 



in a closed system, for {ipi\ip2) 0; 1 ^-nd ^ standard 
state |0): 

1^2) 102) ^ 1^2) |0) . (7) 

Now Itpi) Itpi) and 102) 102) are farther apart than 
|0i) |0) and 1 1/^2) |0) and consequently the average in- 
put state i(IV'i) (0^21 {ip2\ + IV'2) 102) (V-il (0'i|) has 
more von Neumann entropy than the average output 
state i(|-0i) |0) (0i| (0| -\- |'02) |0) (02| (0|). So we obtain 
a violation of the law of conservation of information. In 
other words, conservation of information implies the no- 
deletion principle. 

One may also see deletion in the following way (which 
is again not possible under unitary dynamics [22|): 

IV-i) |0i) |0i) |ai>i) , 

1^-2)102)^102)10^,), (8) 

where {ipi\ip2) 7^ 0, 1, and ja^J and ja^,) are nearer than 
|0i) and IV'2). That is, | (V'i|'02) | < | (a^Ja^,) |. Again 
we see that the average input state 5(|0i) |0i) (02 1 (02 1 + 
102) 102) (01 1 ("011) has more von Neumann entropy 
than the average output state ^(IV-i) kiAi) (0i| (aVi I + 
102) 10^,2) (V'2| (a^sD- 

Therefore whatever is the form of the deleting princi- 
ple, it violates the law of conservation of information. 

Let us add here that it is conceivable that suitably ex- 
tended forms of the no-cloning and no-deleting principles 
would imply information conservation principle. 

In conclusion, we have shown that any theory for which 
dynamics is linear with respect to stochastic mixing, the 
no-cloning and no-deleting principles follow from the law 
of conservation of information, and from whether two 
copies contain a different amount of information than a 
single copy. In particular, this result allows us to un- 
derstand the physical reason for which perfect cloning or 
deleting are impossible. They are forbidden because they 
infringe a principle of conservation of information. Clas- 
sically, two copies and one copy contain the same infor- 
mation. However in the quantum case, these information 
contents are generically different, putting restrictions on 
cloning and deleting processes. 

In this context one can ask: What is the quantum for- 
malism about? What laws are encoded in it? Our result 
supports the view that the quantum formalism is just 
about information, which however is governed by some 
specific constraints, making it more robust under process- 
ing. In this spirit, one can consider the laws of Nature 
as constraints on processing of information. These con- 
straints have, in particular, their reflection in the prop- 
erties of the classical '2^ and quantum information mea- 
sures 0i|25, 26]. 
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